package 嵌套循环;
/*说明：输入两个正整数m和n，求其最大公约数和最小公倍数。
比如：12和20的最大公约数是4，最小公倍数是60*/
public class Demo4 {
    public static void main(String[] args) {
        int m=12;
        int n=20;
        int min=(m<n)?m:n;
         for (int i=min;i>=1;i--){
            if (n%i==0&&m%i==0){
                System.out.println("最大公约数是；"+i);
                break;
            }

        }
        int max=(m>n)?m:n;
        for (int i=max;i<=m*n;i++){
            if (i%m==0&&i%n==0){
                System.out.println("最小公倍数是:"+i);
                break;
            }
        }
    }
}
